ارائه یک الگوریتم ابتکاری بر پایه کوتاه‌ترین مسیر جهت زمانبندی واحد نورد در صنعت فولاد

استفاده از الگوریتم ژنتیک در مسائل کوتاهترین مسیر چند معیاره بر پایه سیستمهای اطلاعات مکانی

مسائل کوتاهترین مسیر چند معیاره1(MSPP) از جمله مسائل NP-Hard قلمداد می‌شوند. درMSPP با در نظر گیری معیارهای مستقل با درجه اهمیت مساوی؛ ارائه یک راه‌حل بهینه منحصربفرد که بهینه کننده تمام معیارها بصورت همزمان باشد، بندرت در واقعیت امکان پذیر است و در نتیجه ناچار به محاسبه‌ی تقریبی از بهینه کلی خواهیم بود. تعدادی از روشهای تقریبی مسیریابی برای حل این دسته از مسائل پیشنهاد شده‌اند اما پیچیدگی زمان...

استفاده از الگوریتم ژنتیک در مسائل کوتاهترین مسیر چند معیاره بر پایه سیستمهای اطلاعات مکانی

Multi-criteria shortest path problems (MSPP) are called as NP-Hard. For MSPPs, a unique solution for optimizing all the criteria simultaneously will rarely exist in reality. Algorithmic and approximation schemes are available to solve these problems; however, the complexity of these approaches often prohibits their implementation on real-world applications. This paper describes the development ...

ارائه یک الگوریتم ترکیبی کارا جهت حل مدل برنامه‌ریزی خطی چندهدفه زمانبندی مسائل تک ماشین

Since the determination of efficient scheduling plans in sequencing problems with various criterions is considered an important problem, hence in this article a single machine sequencing problem with the minimization type delay and the total weighted lateness objectives are being studied. In this article, the applications of new optimization techniques in sequencing problems and scheduling are ...

استفاده از الگوریتم ژنتیک در مسائل کوتاهترین مسیر چند معیاره بر پایه سیستمهای اطلاعات مکانی

مسائل کوتاهترین مسیر چند معیاره1(mspp) از جمله مسائل np-hard قلمداد می شوند. درmspp با در نظر گیری معیارهای مستقل با درجه اهمیت مساوی؛ ارائه یک راه حل بهینه منحصربفرد که بهینه کننده تمام معیارها بصورت همزمان باشد، بندرت در واقعیت امکان پذیر است و در نتیجه ناچار به محاسبه ی تقریبی از بهینه کلی خواهیم بود. تعدادی از روشهای تقریبی مسیریابی برای حل این دسته از مسائل پیشنهاد شده اند اما پیچیدگی زمان...

ارائه الگوریتم‌های ابتکاری و فراابتکاری برای مسأله زمانبندی یکپارچه تولید و توزیع در یک زنجیره تأمین

طراحی الگوریتم هدایت افقی یک پرنده بدون سرنشین جهت پیمودن بهینه پایه های مسیر

در این مقاله الگوریتم هدایت پرنده بدون سرنشین در صفحه افق، بر مبنای نقطه‌راه‌های مسیر و پایه‌های واصل آن‌ها طراحی شده است. طراحی در دو مرحله عملکردی مجزا صورت پذیرفته است. جهت پیمودن پایه‌های مستقیم، یک الگوریتم تعقیب خط و جهت قرارگیری از روی یک پایه بر روی پایه بعدی، یک الگوریتم هدایت چرخش، با در نظر گرفتن دینامیک اتوپایلوت، سامان داده شده است. در چرخش، ابتدا مسیر مطلوبی برای چرخش انتخاب گردید...